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1 Fast generation of order statistics 
A Wolfgang Hormann, Gerhard Derflinger 

W April 2002 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 

12 Issue 2 

Publisher: ACM Press 

Full text available: ^ pdfi146 68 KB) Additional Information: full citation , abstract , references , index terms 

Generating a single order statistic without generating the full sample can be an important 
task for simulations. If the density and the CDF of the distribution are given, then it is no 
problem to compute the density of the order statistic. In the main theorem it is shown 
that the concavity properties of that density depend directly on the distribution itself. 
Especially for log-concave distributions, all order statistics have log-concave distributions 
themselves. So recently suggested automatic ... 

Keywords: Rejection method, T-concave, automatic algorithms, order statistics, 
transformed density rejection 
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2 Finding errors automatically in semantical^ tagged dialogues Q 
John Aberdeen, Christine Doran, Laurie Damianos, Samuel Bayer, Lynette Hirschman 
March 2001 Proceedings of the first international conference on Human language 

technology research HLT v 01 
Publisher: Association for Computational Linguistics 

Full text available: ^pdfC4§J2. KB} Additional Information: Mlcjtation, abstract, references, citings 

We describe a novel method for detecting errors in task-based human-computer (HC) 
dialogues by automatically deriving them from semantic tags. We examined 27 HC 
dialogues from the DARPA Communicator air travel domain, comparing user inputs to 
system responses to look for slot value discrepancies, both automatically and manually. 
For the automatic method, we labeled the dialogues with semantic tags corresponding to 
"slots" that would be filled in "frames" in the course of the travel task. We then ... 

Keywords: DARPA communicator, dialogue, error detection 
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Publisher: ACM Press 

Full text available: ^ pdft430.89 KSJ Additional Information: full citation, abstract, references, index terms 

Different automatic (also called universal or black-box) methods have been suggested to 
sample from univariate log-concave distributions. Our new automatic algorithm for 
bivariate log-concave distributions is based on the method of transformed density 
rejection. In order to construct a hat function for a rejection algorithm the bivariate 
density is transformed by the logarithm into a concave function. Then it is possible to 
construct a dominating function by taking the minimum of several ta ... 

Keywords: automatic generator, bivariate log-concave distributions, rejection method, 
universal generator 



Witnessing side-effects 
Tachio Terauchi, Alex Aiken 

September 2005 ACM SIGPLAN Notices, Proceedings of the tenth ACM SIGPLAN 

international conference on Functional programming ICFP '05, volume 

40 Issue 9 

Publisher: ACM Press 

Full text available: pdf?25() 73 KB) Additional Information: full citation , abstract, references , index terras 

We present a new approach to the old problem of adding side effects to purely functional 
languages. Our idea is to extend the language with "witnesses," which is based on an 
arguably more pragmatic motivation than past approaches. We give a semantic condition 
for correctness and prove it is sufficient. We also give a static checking algorithm that 
makes use of a network flow property equivalent to the semantic condition. 

Keywords: functional languages, side-effects 



5 image processing: Animating pictures with stochastic motion textures 

Yung-Yu Chuang, Dan B Goldman, Ke Colin Zheng, Brian Curless, David H. Salesin, Richard 
^ Szeliski 

July 2005 ACM Transactions on Graphics (TOG), volume 24 issue 3 
Publisher: ACM Press 

Full text available: ^ pdff454.47 KB) Additional Information: full citation, abstract, references, index terms 

In this paper, we explore the problem of enhancing still pictures with subtly animated 
motions. We limit our domain to scenes containing passive elements that respond to 
natural forces in some fashion. We use a semi-automatic approach, in which a human 
user segments the scene into a series of layers to be individually animated. Then, a 
"stochastic motion texture" is automatically synthesized using a spectral method, i.e., the 
inverse Fourier transform of a filtered noise spectrum. The motion tex ... 

Keywords: animation, image-based animation, image-based rendering, natural 
phenomena, physical simulation, video texture 
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Publisher: IEEE Computer Society 

Full text available: ®pdfC147 A 14.KBJ 

M Additional Information: full citation, abstract 
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We have developed a technique to compute a Quasi StaticSchedule of a concurrent 
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specification for the software partitionof an embedded system. Previous work did not 
takeinto account correlations among run-time values of variables, and therefore tried to 
find a schedule for all possibleoutcomes of conditional expressions. This is 
advantageouson one hand, because by abstracting data values one canfind schedules in 
many cases for an originally undecidableproblem. On the other hand it may lead to exp ... 

End-to-end arguments in system design Q 
J. H. Saltzer, D. P. Reed, D. D. Clark 

November 1984 ACM Transactions on Computer Systems (TOCS), volume 2 issue 4 
Publisher: ACM Press 

Full text available: ffii>dft896^K@J Additional Information: full cjtationi references, citings, index terms 



Keywords: data communication, design principles, protocol design 



8 Meshes and surfaces: Adaptive T-spiine surface fitting to z-map models |_| 
^ Jianmin Zheng, Yimin Wang, Hock Soon Seah 

^ November 2005 Proceedings of the 3rd international conference on Computer 

graphics and interactive techniques in Australasia and South East 
Asia GRAPHITE '05 

Publisher: ACM Press 

Full text available: ^fidft350..67.K.B) Additional Information: fgjicltation, abstract, references, index teems 

Surface fitting refers to the process of constructing a smooth representation for an object 
surface from a fairly large number of measured 3D data points. This paper presents an 
automatic algorithm to construct smooth parametric surfaces using T-splines from z-map 
data. The algorithm begins with a rough surface approximation and then progressively 
refines it in the regions where the approximation accuracy does not meet the 
requirement. The topology of the resulting T-spline surface is determined ... 

Keywords: T-splines, adaptive fitting, surface reconstruction, z-map models 

9 KM-2 (knowledge management): clustering il: CiusterMap: labeling ciusters in large I I 

d^asMs.vja.vjsualizafc 
^ Keke Chen, Ling Liu 

November 2004 Proceedings of the thirteenth ACM international conference on 

Information and knowledge management CIKM '04 
Publisher: ACM Press 

Full text available: ^i)dftZ(3Z98.KBJ Additional Information: full citation, abstract, references, index terms 

With the rapid increase of data in many areas, clustering on large datasets has become an 
important problem in data analysis. Since cluster analysis is a highly iterative process, 
cluster analysis on large datasets prefers short iteration on a relatively small 
representative set. Thus, a two-phase framework "sampling/summarization - iterative 
cluster analysis" is often applied in practice. Since the clustering result only labels the 
small representative set, there are problems with extending ... 

Keywords: cluster labeling, cluster visualization, data clustering, human factors in 
clustering 
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^ Doug L James, Christopher D. Twigg 

W July 2005 ACM Transactions on Graphics (TOG), volume 24 issue 3 
Publisher: ACM Press 

Full text available: f|.pd&5M ; 00 KB) Additional Information: full cMtjon, abstract, references, index.te.fins 

We extend approaches for skinning characters to the general setting of skinning 
deformable mesh animations. We provide an automatic algorithm for generating 
progressive skinning approximations, that is particularly efficient for pseudo-articulated 
motions. Our contributions include the use of nonparametric mean shift clustering of high- 
dimensional mesh rotation sequences to automatically identify statistically relevant bones, 
and robust least squares methods to determine bone transformations, bo ... 

Keywords: collision, compression, deformation, mean shift, skin 



11 Video VjsualjzMon Q 
Garethi Daniel, Min Chen 

October 2003 Proceedings of the 14th IEEE Visualization 2003 (VIS'03) VIS '03 
Publisher: IEEE Computer Society 

Full text available: ^i>dfC62ZM.KB.) Additional Information: MLcjtatjpn, abstract 

Video data, generated by the entertainment industry, security and traffic cameras, video 
conferencing systems, video emails, and so on, is perhaps most time-consuming to 
process by human beings. In this paper, we present a novel methodology for 
"summarizing" video sequences using volume visualization techniques. We outline a 
system pipeline for capturing videos, extracting features, volume rendering video and 
feature data, and creating video visualization. We discuss a collection of image compar ... 

Keywords: Video visualization, volume rendering, video surveillance, change detection, 
image-swept volume 



12 Surrogates fpjiphys^ Q 



June 2004 Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries 
Publisher: ACM Press 

Full text available: ^ pdfl2.10 MB) Additional Information: full citation , abstract, references, index terras 

In this paper we present a new, nondestructive method for revealing inaccessible text 
buried within damaged books and scrolls. The method is based on volumetric scanning 
followed by data modeling and physically-based simulation. We show by experiment that 
it is possible to recover readable text from objects without physically opening or 
damaging them. In handling damaged collections, conservators often face a choice 
between two frustrating alternatives: indefinite preservation without analysis, ... 

Keywords: digital unwrapping, preservation, restoration, volumetric scanning 



13 On conceptual modelling and design of role-based access control systems Q 
Yanchun Zhang 

January 2004 Proceedings of the first Asian-Pacific conference on Conceptual 
modelling * Volume 31 CRPIT '04 

Publisher: Australian Computer Society, Inc. 

Full text available: ^|| pd>736.95 KB) Additional Information: full citation, abstract 

While conceptual modelling has been prevail in database and information systems design 
& development, it also plays an important role in many other complex systems design 
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where the relationships among components and elements are complicated and need 
proper modelling/understanding.In this talk, we present a formal approach for role-based 
access control systems design and emphasize the role of conceptual modelling of various 
relationships and constraints in RBAC systems. Users access control is a ... 

Keywords: conceptual modelling, integrity constraints, relational algebra, role-based 
access control 



14 Fractal svmboiic analysis 

d& Vijay Menon, Keshav Pingali, Nikolay Mateev 

^ November 2003 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 25 Issue 6 

Publisher: ACM Press 

Full text available: ^ pdf* 494.89 K9) Additional Information: full citation, abstract, references, index terms 

Modern compilers restructure programs to improve their efficiency. Dependence analysis 
is the most widely used technique for proving the correctness of such transformations, 
but it suffers from the limitation that it considers only the memory locations read and 
written by a statement without considering what is being computed by that statement. 
Exploiting the semantics of program statements permits more transformations to be 
proved correct, and is critical for automatic restructuring of codes su ... 

Keywords: Compilers, program optimization, program transformation, symbolic analysis 



15 Back matter □ 
g& ACM SIGSOFT Software Engineering Notes staff 

^ July 2003 ACM SIGSOFT Software Engineering Notes, volume 28 issue 4 
Publisher: ACM Press 

Full text available: ffipdf£l 1 0 MS) Additional Information: MLcjtatiQD. 



16 A production PCB layout system on a minicomputer Q 
K. Bedard, S. Fournier, B. Shastry, U. Stockburger 

January 1977 Proceedings of the 14th conference on Design automation 
Publisher: IEEE Press 

Full text available- «odff41 8 71 KB) Additional lnformation: fuii citation ' stances, citings, jndex 

™ terms 

This paper presents a PCB layout system developed within Bell-Northern Research. The 
system is implemented on a PDP-11/70 minicomputer and it has been in production use 
since July 1976. The system consists of several modules for carrying out various steps 
involved in the PCB layout process such as, data input, assigning the gates to packs, 
placement of components on the PCB and routing the interconnections. The system also 
consists of a set of post- processors which modify the PCB data suita ... 

1 7 Contrasts . i n physical .design Q 
William R. Heller 

June 1981 Proceedings of the 18th conference on Design automation 
Publisher: IEEE Press 

Full text available: ^|>df(647,17.KB) Additional Information: fujl. citation, abstract, references, jndexjerrns 

In the last five years, there has been rapid growth in logic and memory chip circuit 
density. The number of different digital processors and the typical size of such processors 
has also grown. With all this growth, alternatives in VLSI design style as well as 
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packaging have to be considered. These consist, on the one hand, of powerful automated 
placement and wiring routines, indispensable on large regular package images, and, on 
the other, of techniques facilitating rapid, interactive adapt ... 

18 Session 3: Techniques and applications of software evolution: Software architecture Q 

M Maptabiljty: an N FRapprpach 
^ Nary Subramanian, Lawrence Chung 

September 2001 Proceedings of the 4th International Workshop on Principles of 
Software Evolution 

Publisher: ACM Press 

Full text available: f BodflMiee KB) Additional ,nformation: Mfltafcn. Hub* references, citing Index 

terms 

Adaptation of software systems is almost an inevitable process, due to the change in 
customer requirements, needs for faster development of new, or maintenance of existing, 
software systems, etc. No doubt numerous techniques have been developed to deal with 
adaptation of software systems. In this paper we present an overview of some of these 
techniques. As the first step in the development of software solution it is our opinion that 
software architecture should itself be adaptable for the final ... 

Keywords: NFR framework, adaptability, knowledge base, non-functional requirements, 
software architecture 

19 Dyramjc.modej.andJighM Q 
Sundar Vedula, Simon Baker, Takeo Kanade 

July 2002 Proceedings of the 13th Eurographics workshop on Rendering EGRW '02 

Publisher: Eurographics Association 

Additional Information: Mcitatjon, abstract, references, citings, index 



Full text available: m pdf(14.66.MB) 

terms 

We propose a fully automatic algorithm for view interpolation of a completely non-rigid 
dynamic event across both space and time. The algorithm operates by combining images 
captured across space to compute voxel models of the scene shape at each time instant, 
and images captured across time to compute the "scene flow" between the voxel models. 
The scene-flow is the non-rigid 3D motion of every point in the scene. To interpolate in 
time, the voxel models are "flowed" using an appropriate multiple ... 

20 Perspectives. on.algorithm..animation □ 

M. H. Brown 

May 1988 Proceedings of the SIGCHI conference on Human factors in computing 

systems 
Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings. Index 



Full text available: ' ....... ....... .. „ 

L ^ terms 

Systems for animating algorithms have received considerable interest of late as effective 
means for understanding computer programs. Thus far, nothing has been reported in the 
literature concerning nature of the displays nor to what extent displays can be created 
automatically. This paper addresses these two issues. The first part presents a taxonomy 
of displays prevalent in algorithm animation systems; the second part uses the taxonomy 
to analyze those types of displays that can and cannot ... 
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